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Abstract. The outcomes of measurements on entangled quantum systems can be nonlocally 
correlated. However, while it is easy to write down toy theories allowing arbitrary nonlocal 
correlations, those allowed in quantum mechanics are limited. Quantum correlations cannot, 
for example, violate a principle known as macroscopic locality, which implies that they cannot 
violate Tsirelson's bound. This work shows that there is a connection between the strength of 
nonlocal correlations in a physical theory, and the structure of the state spaces of individual 
systems. This is illustrated by a family of models in which local state spaces are regular 
polygons, where a natural analogue of a maximally entangled state of two systems exists. We 
characterize the nonlocal correlations obtainable from such states. The family allows us to 
study the transition between classical, quantum, and super-quantum correlations, by varying 
only the local state space. We show that the strength of nonlocal correlations - in particular 
whether the maximally entangled state violates Tsirelson's bound or not - depends crucially on 
a simple geometric property of the local state space, known as strong self-duality. This result is 
seen to be a special case of a general theorem, which states that a broad class of entangled states 
in probabilistic theories - including, by extension, all bipartite classical and quantum states - 
cannot violate macroscopic locality. Finally, our results show that there exist models which 
are locally almost indistinguishable from quantum mechanics, but can nevertheless generate 
maximally nonlocal correlations. 



PACS numbers: 75.10.Pq, 03.65.Ud, 03.67. -a 



Limits on non-local correlations from the structure of the local state space 



2 



1. Introduction 

Nonlocality is a key feature of quantum mechanics. By performing measurements on 
separated systems in an entangled state, one can obtain correlations that are stronger than those 
of any local model, as witnessed by the violation of Bell inequalities On the other hand, 
sets of nonlocal correlations are known that are stronger than those of quantum mechanics, 
but which do not allow for instantaneous signalling. This led Popescu and Rohrlich [|2l to 
raise the question of why nonlocality seems to be limited in nature. 

In recent years, new insights have been gained into this question by studying 
the information theoretic properties of super-quantum correlations. For instance these 
correlations lead to implausible reductions for all communication complexity problems, such 
that they can be solved with only constant communication [El IH O. The principle of 
information causality ^ is satisfied by quantum correlations, but can be violated if certain 
super-quantum correlations are available — similarly the principle of macroscopic locality 
II3. Various multi-player games have been described, for which super-quantum correlations 
would provide an advantage over quantum correlations (El HI. 

The above studies focused on the information theoretic power of correlations without 
any reference to the physical theories they emerge from. Recent works revealed interesting 
connections between the structure of quantum mechanics and the nonlocal correlations that 
can be generated by quantum systems. Barnum et al. [[TOl . for example, considered a theory 
that is locally equivalent to quantum mechanics but whose non-locality is only limited by the 
no-signalling principle. Despite this theory being less restrictive than quantum mechanics, 
the set of bipartite correlations that can be obtained is identical to that of quantum states. 
This implies that, despite the fact that quantum correlations are clearly a global property of 
joint systems, their limitation does not result from the lack of joint states, but rather from the 
structure of the local state spaces. Meanwhile, Acm et al. [[TT| have shown that this result 
does not extend to three or more parties. 

In this paper, we show that the connection between local state spaces and the limitation 
of bipartite nonlocal correlations is actually a more general phenomenon. In particular, if local 
state spaces have a property known as strong self-duality, then the correlations obtainable from 
maximally entangled states must be compatible with the principle of macroscopic locality. It 
follows that they must also respect Tsirelson's bound. A precise definition of strong self- 
duality is given later, but in the quantum case it corresponds roughly to the fact that the same 
rank one projector represents both a pure state and the outcome of a measurement which 
identifies that state. 

By way of illustration, we introduce along the way a family of models, where each model 
is defined by the local state space for a single system, and the state space is taken to be a regular 
polygon with n vertices (see figure [I]). For two such systems, there is a natural analogue of a 
maximally entangled state. The family includes the classical case of two trits {n = 3); systems 
generating the super-quantum correlations introduced by Popescu and Rohrlich (n = 4); and 
systems producing quantum correlations (n — t- 00). Thus the family allows us to study the 
transition between these theories, and the bipartite correlations that can be produced by a 
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Figure 1. Illustration of the state spaces and ray extremal effects of the polygon models. 

maximally entangled state, by modifying only the local state space. For high n the local 
state spaces are almost indistinguishable from a quantum system. Nevertheless it turns out 
that these models show dramatically different correlations — and thereby have fundamentally 
different information theoretic capabilities — depending on the parity of n. This is explained 
by the fact that those with odd n are strongly self-dual, while those with even n only weakly 
self-dual. 

One way of viewing the polygon models is that moving from n — )■ oo to ri = 3, 
there is a progressive weakening of the superposition principle. A weakened superposition 
principle means that states can only be superposed in certain combinations. In a similar 
spirit, a different range of models was introduced in Ref. [[T2ll . with each model defined by 
a relaxation of the uncertainty relations of quantum mechanics. Here too, a transition from 
quantum correlations to Popescu-Rohrlich correlations was observed. 

This paper is organized as follows. Section[2]gives a brief, not too technical, introduction 
to a mathematical formalism in which a very broad range of probabilistic theories can be 
expressed, including quantum theory and classical probability theory. Section [3] introduces 
the polygon models, and by investigating the properties of bipartite correlations, sheds 
some light on the relation between these and the local state space structure. Section |4] 
returns to the general case and contains the proof of the main theorem, which establishes 
a rigorous limit on the nonlocal correlations obtainable from a broad class of bipartite 
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states in general probabilistic theories. In particular, states obtainable by norm-preserving 
local transformations from what we call inner product states cannot violate the principle of 
macroscopic locality. Section [5] provides a formal definition of strong and weak self-duality, 
and discusses consequences of the main theorem for the correlations in bipartite polygon 
systems. Section [6] presents a strongly self-dual system in which a non-maximally entangled 
state gives rise to correlations that cannot be obtained from any inner product state. Finally, 
section|7]discusses some open questions. 

2. Operational models 

2.1. Systems and measurements 

This section describes briefly the framework of generalized probabilistic theories lfT3l . using 
the notation and conventions of Ref. [[T4l|. The aim is to be able to describe theoretical models 
other than the classical and quantum theories, and for these two to be included as special 
cases. 

We start by taking an operational point of view. A state of a system is a mathematical 
object that defines the outcome probabilities for all the measurements that can possibly be 
performed on this system. The state space of a system is the set of states that it can be 
prepared in. 

By defining the operations of summation and multiplication by a real number on states, 
we can identify pcoi + (1 — p)uj2 as the probabilistic mixture obtained by preparing ui with 
probability p and uj2 with probability 1 — p. The state space is now a convex set, embedded 
in a real vector space V. For simplicity, assume that is compact and finite dimensional. 
States that can be represented by convex combinations of other states are mixed states. The 
extremal points of the state space Vt cannot be written in such a form, and are pure states. 
For a quantum system, for example, Vt is the set of density operators on a Hilbert space, and 
the pure states are the rank one projectors. For a qubit, Vt is particularly easy to visualize, 
since it corresponds to the Bloch ball, with pure states on the surface of the ball. For a (finite- 
dimensional) classical system, Vt is the set of probability distributions over some finite sample 
space. 

A measurement outcome is represented by an effect, that is a map e: Vt — )• [0, 1], where 
e(cj) is the probability of obtaining the outcome e when the measurement is performed on 
a system in the state u. Probabilities of measurement outcomes should respect probabilistic 
mixtures of states, meaning that e[puoi + {I — p) uo2\ = pe{ui) + {1 — p) e{u2), i.e., the 
effects are affine maps. A special effect is the unit effect u, which is uniquely defined such 
that u{uj) = 1 for all to E ^l. The unit effect represents a measurement with a single outcome 
that is certain to occur regardless of what the state is. An arbitrary measurement is a set of 
effects {cj} summing to the unit effect Cj = u. This ensures that outcome probabilities of 
measurements sum to one. 

The set of proper effects E(n) = {e : < e{uj) < 1 Vw G VI} is the convex hull of the 
unit effect, the zero effect and a set of extremal effects. For a quantum system, if states are 
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density operators on a Hilbert space, then effects can be identified with positive semidefinite 
operators on the Hilbert space, in such a way that outcome probabilities are given by the usual 
trace rule. Measurements correspond to positive operator- valued measures. For a classical 
system, effects can be identified with fuzzy indicator functions on the sample space, i.e., 
maps from the sample space into [0, 1]. 

2.2. Unnormalized states 

It is frequently useful to work with unnormalized states. Given a state space and effect 
space E{Q), let V be the linear span of Vl. The linear span of E(^l) is then the dual space 
V*. Both V and V* are real vector spaces. In the case of a quantum system, for example, 
V is the linear span of the density operators, which is the set of all Hermitian operators on 
the corresponding Hilbert space. Similarly, V* is the linear span of the positive semidefinite 
operators, which is also the set of all Hermitian operators. 

An unnormalized state is an element of V of the form r co, with r > and w G fi. The 
set of all unnormalized states is a cone denoted V+. Similarly, an unnormalized effect is an 
element of V* of the form r e for r > and e G E{^1). The set of unnormalized effects is the 
dual cone to V+, denoted V*. The cone V+ and the dual cone are related via 

V; = {eeV* ■.e{uj)>0,yujeV+}. (1) 

In the case of a quantum system, both V+ and can be identified with the set of positive 
semidefinite operators on the Hilbert space. In general a cone V+ can have a very different 
structure than its dual cone V^, e.g., they may have a different number of extremal rays. 

2.3. Bipartite states 

Given two systems A and B, an operational model needs to specify the set fi^^ of available 
joint states, in addition to the individual state spaces Cl^ and . In general, one can imagine 
many weird and wonderful ways in which two systems might combine to form a joint system. 
By imposing two quite natural conditions, however, one can narrow down these possibilities 
significantly. 

The first condition is the no-signalling principle, which says that it should not be possible 
to send messages instantaneously by performing measurements on the separate parts of a joint 
system. The second is that of local tomography. Given a single system, call a measurement 
informationally complete if its outcome probabilities are sufficient to determine uniquely 
the state of the system. The principle of local tomography states that if an informationally 
complete measurement is performed separately on each of the subsystems of a composite 
system, then the joint outcome probabilities are sufficient to determine uniquely the state of 
the joint system. 

These two conditions together are sufficient to ensure that the linear space V^^ in which 
the joint state space fi^^ and the cone of associated unnormalized states are embedded can be 
taken to be (8) (see for example Ref. [[T4| and the references therein). If simultaneous 
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measurements are performed on systems A and B, then the joint probability for outcomes e 
and / is given by (e (g) f){uj'^^). 

It is convenient to define the unit effect of the joint state space as u^^ = ® such 
that a joint state is normalized if 

= 1, (2) 

where and are the unit effects for systems A and B respectively. Naturally, probabilities 
are positive, so a joint state must satisfy 

(e^®e^)(a;^^) >0 (3) 

for all G EiVL"^), G E{Q^). 

Definition 1. The maximal tensor product of Vt"^ and Vt^ , denoted Vt^ (8)max is the set of 
all ^V^ such that © and © are satisfied. 

It is easy to check that the no-signalling principle is indeed satisfied for such an Vt^^ . 
Consider two measurements on A, corresponding to sets of effects x = {ei, . . . , em} and 
x' = {e[, . . . , e^}. The marginal probability for an outcome / of a measurement on B is 

m n 

i=i j=i 

i.e., it is independent of whether x or x' is performed on A. 

Intuitively, the maximal tensor product is the set of all non-signalling joint states that can 
be written down for two systems, given the individual state spaces fi^ and . A particular 
theory or model need not assume that every element of the maximal tensor product is an 
allowed state for the joint system. In general, a model will specify a joint state space ^2^^ 
which is a subset of C^max 

Straightforwardly generalizing the notions well known from quantum theory, one calls a 
state a product state if it can be written in the form lo"^ ® cu^ for some states G ^2"^ and 
uj^ G fi^. States that can be written as probabilistic mixtures of product states are separable, 
while states that are not separable are entangled. 

This work mostly considers correlations obtained from product measurements on 
bipartite states. The general formalism, however, does not assume that all measurements 
on composite systems are product measurements. As in the case of single systems, outcomes 
of measurements on a composite system correspond to effects, where these are maps Vt^^ -> 
[0, 1]. The set of all such effects is written EiVt^^), and may include entangled, as well as 
product, effects. However, EiVt"^ ®max only contains separable effects. 

Quantum theory provides a useful example of many of the concepts above. In this case, 
VL^^ is the set of density operators on the Hilbert space H^^ = (g) . Recall that 
and are real vector spaces of Hermitian operators on and respectively. The 
set of Hermitian operators on H^^ can be identified with ® , so the joint quantum 
states are indeed elements of ® . The density operators on H"^^ are a proper subset 
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of VL^ (8)max Elements of Vt^ ®max which are not density operators are (normalized) 
entanglement witnesses. An entanglement witness w is locally positive, meaning that for all 
product measurements, (e"^ ® e^){w) > 0. But w is not a density operator, since there are 
entangled measurement outcomes e with e{w) < 0. 



3. A family of models 



3.1. Polygon systems 

This section defines a family of models such that the state spaces Q of single systems are 
regular polygons with n vertices. It is convenient to represent both states and effects by 
vectors in such that e{uj) is the usual Euclidean inner product. For fixed n, let f2 be the 



convex hull of n pure states {cuj}, i 



n, with 

'r„,cos(^)\ 
r„ sinf— 



(5) 



where r„ = ^^/sec(J^Jnj . 
The unit effect is 



u 







(6) 



In the case of even n, the set E{il) of all possible measurement outcomes is the convex hull 
of the zero effect, the unit effect, and ei, . . . , e„, with 



• {2i- 



{2i-l)n 



n 

Tn sin 



1 



(7) 



Let Ci = u — Ci, hence a possible dichotomic measurement is {cj, Cj}. When this measurement 
is performed on a system in the state coj, the probabilities for the two outcomes are given by 
Ci ■ Uj and Cj ■ uj, and satisfy Cj ■ Uj + Ci- uj = 1. Observe that for even n, Cj = e(j+n/2)mod n- 
The case of odd n is slightly different. In this case, define 



1 + r„2 



r„cos(^)\ 
Tn sin(^ 
1 



(8) 



and again let ei = u — Cj, so that a possible dichotomic measurement is {cj, ej}. This time, 
however, Cj does not equal ej for any j. The set E{^1) of all possible measurement outcomes 
is the convex hull of the zero effect, the unit effect, ei . . . , e„, and ei, . . . , e„. As can be seen 
in figure [2]in such theories there are effects that are extremal in E(^l) (namely the Cj) but not 
ray extremal, i.e., they do not lie on an extremal ray of the cone V^. This also happens in 
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n = 6 n = l 11 = 8 



Figure 2. State spaces ft (blue polygons) and sets of proper effects E{il) (red polytopes) of 
the polygon toy theories with n vertices. The case n = 3 corresponds to a classical system, 
the n = A system is capable of generating all no-signalUng correlations. In the limit ^ oo 
the state space becomes a disc, which can be thought of as the equatorial plane of the Bloch 
ball. 

quantum mechanics, but only if the dimension of the Hilbert space is larger than two. For 
example the effect 1 — for any rank one projector \^){^ \ is then extremal in the set of 

proper effects, but not ray extremal. 

A two-dimensional illustration of the state and effect spaces is given in figure [U and a 
three-dimensional illustration in figure [2l 

The n = 3 case corresponds to a classical system with three pure states. Think of it as 
a trit. The three pure states are coi, UJ2 and ws, and correspond to the three different possible 
values of the trit. The state space is a triangle. A generic point in ^2 is a mixture of the three 
pure states and corresponds to a probability distribution over the three trit values. Notice that 
in this case, 61 + 62 + 63 = u, hence a possible measurement is a three-outcome measurement 
with outcomes 61, 62 and 63. This is the obvious measurement that simply reads off the value 
of the trit. Below we shall consider bipartite states of polygon systems. Given two trits, the 
only possible joint states are separable, and it is not possible to produce nonlocal correlations. 
The case n = 4 corresponds to a single system in a toy theory known as 'box world', which 
has been discussed elsewhere in the literature (see for instance Ref. fl3l ). The state space is 
a square. As shown below, a notable feature of box world is that given two of these systems, 
it is possible to construct joint states that are more nonlocal than quantum states. In fact, 
an entangled state of two of the n = 4 systems can produce maximally nonlocal correlations 
known as PR box correlations O, which have been much explored in the literature [[SlUEllHl. 

As n 00, the state space tends to a disc of radius one. This makes it similar to a 
quantum mechanical qubit, whose state space is the Bloch ball. The disc can be thought of 
as the equatorial plane of the Bloch ball. We will refer to this case, somewhat loosely, as the 
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quantum case. 



3.2. Bipartite states of polygon systems 

We shall not attempt a complete characterization of the set of all possible non- signalling states 
®max for each value of n. Instead, this section describes a particular joint state of two 
polygon systems, which is the natural analogue of a maximally entangled state of two qubits. 
The next section examines the nonlocal correlations that can be obtained from performing 
measurements on these maximally entangled polygon systems. 

Recall that a joint state is an element of ® V^, hence in the case of two polygon 



systems, a joint state is an element of ! 



It is convenient to represent the joint 



state as a 3 X 3 matrix such that (cj (g) ej){uj ) can be calculated by simply left and right 
multiplying this matrix with the representations of the effects Cj and ej in M^. Define 

/ 1 \ 



odd n : 



lAB 







lAB 



(9) 



^ cos(7r/n) sin(7r/n) ^ 
even n : (p"" = — sin(7r/n) cos(7r/n) 

V ij 

The state (p^^ is the natural analogue of a quantum mechanical maximally entangled 
state for the following reasons. First, it can be verified (see, e.g., Ref. ifTSl ) that except for 
n = 3, (f)^^ is an entangled pure state, where pure means that it is extremal in the maximal 
tensor product, hence cannot be written as a mixture of other non-signalling states. The n = 3 
case corresponds to two classical trits, with (j)^^ the maximally correlated state, i.e., if the trit 
values are 1, 2, 3, then corresponds to P(ll) = P(22) = P(33) = 1/3. Second, is 
constructed so that if a measurement is performed on the A system, and outcome ej obtained, 
then the updated (or collapsed) state for the B system is Ui. The marginal probability for Alice 
to obtain outcome is the same for all i. Compare this with the case of two spin-1/2 particles 
in the state l/-\/2(|00) + where |0) and |1) are the eigenstates of spin- 2;. If a spin 

measurement in direction rh in the X2; -plane is performed on system A, then the probability 
of obtaining the up outcome is 1/2, and if the up outcome is obtained, then the collapsed state 
of the B system is spin up in direction m. These quantum predictions are recovered by 
in the limit n ^ 00. 

The following sections investigate the nonlocal correlations that can be produced by 
performing measurements on two systems in the state 0^^. For this it is useful to have an 
expression for the joint probability of obtaining outcome ef on system A and ef on system 
B. This is easy to calculate from Q. For even n. 



®ef)(0 



kAB\ 



(1 



r„ cos a, 



(10) 
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where = — and f3j = I^inllZ!^, and as before, r„ = y^sec^vr/n). For odd n 



(ef ® ef )(0^^) = ^^-i^ (1 + r^os(«. - /?,)) , (11) 

where = ^ and = Notice the cosine dependence, which is reminiscent of quantum 
mechanical correlations. 

3.3. The Clauser-Horne-Shimony-Holt inequality 

One commonly used measure of the degree of nonlocality that a bipartite system exhibits 
is the maximal violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality llT6l . The 
CHSH inequality involves two parties, conventionally called Alice and Bob. Each chooses 
between two dichotomic measurements. Let Alice's choice of measurement be x, and Bob's 
y, with x,y E {0, 1}. Denote the measurement outcomes a, 6 G {0, 1}. A set of correlations is 
characterized by the joint probability distribution P(a, b\x,y). The strength of the correlations 
is quantified by the CHSH parameter 

S = \E(,^Q + Eq^i + Ei^o — Ei^il, (12) 

where E^^y = P{0,0\x,y) + P{l,l\x,y) - P{0,l\x,y) - P{l,0\x,y). As CHSH showed, 
local correlations must satisfy S < 2. In quantum mechanics, correlations can violate this 
inequality, but must respect Tsirelson's bound S < 2\/2 ifTTl . 

By inspection, the algebraic maximum of S is 4, and it is easy to see that it is attained by 
the following correlations: 

I ^ if a (B b = xy 
Pia,b\x,y) = {' (13) 
[ otherwise. 

Here, © denotes addition modulo 2. These correlations were described by Popescu and 
Rohrlich, who pointed out that they are maximally nonlocal, yet still respect the no-signalling 
principle [|2j|. Since they cannot occur in quantum mechanics, they are imagined to be 
produced by a fictitious device, which is often referred to as a PR box. As discussed in the 
introduction, PR boxes have been explored in the literature and are known to be particularly 
powerful for certain kinds of information theoretic problem, especially communication 
complexity problems Effl El H d H H . 

It is interesting to see how the maximal CHSH value obtainable from polygon systems 
in the state varies as the number of vertices n of the polygon increases. The n = 4 case 
is particularly simple. The optimal choice of measurements to violate the CHSH inequality is 

x = 0:{et,et}, x = l:{e^,ef}, y = 0:{ef,ef}, y = 1 :{ef , 63^}, (14) 



and it can be verified from (flOl) that the correlations obtained give S = A. In other words, the 
maximally entangled state of two n = A systems can act as a PR box. It follows that this state 
has the same information theoretic power that PR boxes are known to have. 
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For general n, assume that Alice's measurement choices are of the form {ef, ef} and 
Bob's of the form {e^,ef}. A lengthy but straightforward calculation gives the following 
analytic expressions. For even n, 

S = 



E 

x,y=0,l 



(-ir^cosK-/3,) 



(15) 



where as before, 

S = 



^ and /3. 
2 



. For odd n. 



2r: 



x,j/=0,l 



\xy 



COS a 



X 



(16) 



where ax = and f3y = Maximizing these expressions over all possible choices 

for the angles and (3j gives the maximal violation achievable by local measurements on 
the maximally entangled state 0^^. A detailed analysis of these expressions can be found in 
Appendix A Figure [3] shows the maximal CHSH value for the maximally entangled state of 
polygon systems as a function of n. 




Figure 3. Maximal CHSH value from the maximally entangled state of two polygon systems 
as a function of the number of vertices n. Tsirelson's bound {S < 2^/7) appears as a natural 
separation between the case of even n and odd n. 

The most important feature of figure [3] is that the correlations of even n systems can 
always reach or exceed Tsirelson's bound, while the correlations of odd n systems are always 
below Tsirelson's bound. Thus Tsirelson's bound appears as a natural separation between 
the correlations of these two different kinds of polygon state spaces. Sections |4] and [5] show 
why this is. Section |4] shows that for odd n, the maximally entangled state belongs to 
a broad class of states we call inner product states, and that all correlations obtainable from 
measurements on inner product states satisfy Tsirelson's bound. Section [5] goes further, and 
relates this to a fundamental geometric difference between polygons with even n and odd n. 
In figure [B the difference is seen in the fact that for odd n, the effect cone coincides with 
the state cone V+, whereas for even n, the effect cone is isomorphic to the state cone but 
rotated through some angle. 
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We have only considered correlations obtainable from the maximally entangled state 
(j)^^. In principle there could be joint states other than the maximally entangled state which 
show stronger violations for some Bell inequalities. While this seems unlikely for the CHSH 
inequality, other Bell inequalities are known to be maximized by non-maximally entangled 
states in quantum mechanics [1181 . 



3.4. The Braunstein-Caves inequalities 



The Braunstein-Caves (or chained) Bell inequalities [I9l| are similar to the CHSH inequality, 
but involve measurement settings on each system, rather than two. Let Alice's choice of 
measurement be x, and Bob's y, with x,y E {1, . . . , A^}. Let the outcomes he a,b E {0, 1}. 
Local correlations satisfy 



S. 



N 



E 



N,l 



<2N -2, 



(17) 



where as before E^^y = P(0, 0|x, y) + P(l, l|a;, y) — P(0, y) — P(l, 0|x, y). In the case 
N = 2, this is equivalent to the CHSH inequality, up to relabelling of measurement settings. 

The algebraic maximum of is 2N. This maximum can be attained by performing 
measurements on the maximally entangled state of even n polygon systems with n = 2N. 
This state is thus tailor made for violating the Braunstein-Caves Bell inequalities. To see this, 
let Alice's and Bob's measurement choices be given by 



x = i: {ef,ef} 

y 



J : {ef 



ej}, 



J 



(18) 
(19) 



and note that (i) Ejj = 1 for j = 1, A^, (ii) Ejj^i = 1 for j = 1, — 1 and (iii) 
E^^i = —1. In the case n — j- oo, maximal violation of the Braunstein-Caves inequality is 
achieved in the limit of infinitely many settings. This is also true for a quantum mechanical 
maximally entangled state, as shown in Ref. If20l . 

In general, given a set of correlations P{a, b\x,y), they can be written as a mixture 



P(a, b\x, y) = qP'^'^ia, b\x, y) + {1 - q)P'^{a, b\x, y), 



(20) 



where < g < 1, P^^{a, b\x,y) is a set of nonlocal correlations and P^{a, b\x,y) a set of 
local correlations. Suppose, however, that the correlations P(a, b\x, y) return the maximum 
value Sat for an appropriate Braunstein-Caves inequality. Then g(5'Ar) + (l— g)(S'Ar— 2) > Sn, 
hence g = 1. Therefore, the fact that the maximally entangled state of even n polygon systems 
returns the maximum value for the appropriate Braunstein-Caves inequality indicates that 
there is no local part in the correlations with N = n/2 measurement settings. This was 
pointed out in the case of quantum systems in Ref. ll20ll2T1l . As a further curiosity, if we did 
have access to these systems, they could be used for secure key distribution, using the protocol 
of Ref. im. 
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3.5. Distillation 

So far, we have only considered correlations that can be produced by measuring a single 
copy of a bipartite polygon system. There remains the possibility that stronger correlations 
could be produced by performing local measurements on multiple bipartite pairs, and locally 
processing the data (there is a further possibility, involving entangled measurements across 
multiple copies on each side, which we do not discuss). 

Consider the bipartite state of two even n polygon systems, and suppose that Alice 
and Bob are choosing from the measurements 

x = 0:{et,et}, x = l:{e^,e^}, y = 0:{ef,ef}, y=l:{ef,ef}, (21) 

with outcomes a,b E {0, 1} as usual. Recall that Ejj = 1 for j = 0, 1 and Eq^i = 1. 
Equation (flOl) also gives Ei q = 2 cos(^) — 1. The correlations produced can be written as a 
probabilistic combination of maximally nonlocal correlations (equivalent up to relabelling to 
the PR box correlations of (fT3l) ). and another term which describes local correlations: 



P,(a, b\x, y) = eP''\a, h\x, y) + {I - e)P\a, h\x, y). (22) 
Here, < e = 1 - cos(^) < 1, P^^ is given by 



P'^{aMx.y) = {' ''^ ' (23) 

otherwise 



and P is a set of local correlations given by 



. , , , I o if a © 6 = 0, 
P\aMx.y) = {^ (24) 
otherwise. 



In Ref. [|3, it is shown that all correlations of the form (I22|) with < e < 1 can be 
distilled into stronger correlations using a protocol that involves two copies of a bipartite 
system. Importantly, this protocol consists only of local processing and does not involve any 
communication. In the asymptotic limit of infinitely many copies of a bipartite system, the 
correlations (|22|) can be distilled to PR box correlations by iterating the protocol. Thus for 
any finite even n, the polygon systems produce correlations that can be distilled arbitrarily 
close to PR box correlations (since e = 1 — cos(^) > 0). It is only in the limit n — )■ oo (the 
quantum case), that we get e = and thus lose the ability to distill PR box correlations. 

The consequence of the above is that polygon systems with even and finite n inherit the 
powerful communication properties of PR boxes as long as there are multiple copies of the 
maximally entangled state available. For instance, they collapse communication complexity 
(SI, allow for better than classical non-local computation (HI, violate information causality 
[[6l and macroscopic locality DTj. Moreover, since the PR box can be considered as a unit of 
bipartite nonlocality Il23ll24l| . it follows that any bipartite no-signalling probability distribution 
can be generated from multiple copies of polygon systems with even n. This is particularly 
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surprising as in practice, an individual polygon system with even and very large n would 
be very difficult to distinguish from one with odd n, and also from the quantum case, i.e. 
the disc that one gets in the limit n — )• oo. These toy theories thus show that practically 
indistinguishable theories can have fundamentally different limits to the non-local correlations 
they allow. 

For polygon systems with odd and finite n, the situation is dramatically different, as seen 
in the next section. 

4. Bounds on correlations 

For even n polygon systems, the maximally entangled state can produce arbitrarily strong 
nonlocal correlations, whereas for odd n polygon systems, the nonlocality is highly 
constrained. The maximally entangled state of odd n polygon systems cannot, for example, 
violate Tsirelson's inequality. This section shows that this is a consequence of a much more 
general result. 

We first introduce a class of bipartite states in general theories, which we call inner 
product states. The main theorem establishes a strong constraint on the nonlocal correlations 
that can be produced from measurements on inner product states. One consequence is that 
inner product states cannot violate Tsirelson's inequality. The maximally entangled states 
of odd n polygon systems are inner product states, hence the theorem explains what was 
only established by direct calculation above — that these states do not violate Tsirelson's 
inequality. On the other hand, the maximally entangled states of even n polygon systems 
are not inner product states, which is consistent with them producing arbitrary non-signalling 
correlations. We also show that all classical and quantum states are, in terms of non-local 
correlations, no stronger than an inner product state. 

4.1. Inner product states 

Recall that a state cone V+ is the set of unnormalized states of a system, and that these span 
a vector space V . An effect cone is the set of unnormalized measurement outcomes, and 
these span the vector space V* . Given two systems A and B, if the state cones V;^ and 
span vector spaces and respectively, then a joint state is an element of V"^ ® . 

Call two distinct systems similar if their state spaces are isomorphic. Examples of 
similar systems are two quantum mechanical qubits, or two classical trits, or two n-vertex 
polygon systems. For the rest of this section, assume a bipartite system composed of two 
similar subsystems A and B. In this case, the respective state spaces and effect spaces can be 
identified, so that = = V, [V^)* = (V^)* = V*, = = u, and so on. 

Definition 2. A joint state u^^ is symmetric if (e ® f){uj^^) = (/ ® e)(w^^) for all 
measurement outcomes e, f eV^. 

Definition 3. A joint state u"^^ is an inner product state if is symmetric, and positive 
semidefinite, i.e., (e ® e){u^^) > Ve G V* . 
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Note that by definition of a joint state, it is always true that (e ® e){u^^) > when 
e G Kj!, i.e., when e is a valid effect. This is simply a statement of the fact that measurement 
outcome probabilities have to be greater than or equal to zero. The definition requires 
something stronger, which is that (e ® e){uj^^) > for any e in the whole of the vector 
space V*. 

Example 1. Any symmetric product state cu^^ = u; (g) w is an inner product state. 

Example 2. Consider two classical systems, each of which is a nit, taking values {1, . . . , n}. 
A joint state is simply a joint probability distribution over nit values. Write the joint state as 
a matrix P, where Pjj is the joint probability that A = i and B = j. This is an inner product 
state iff the matrix P is symmetric and positive semi-definite. In particular this includes any 
perfectly correlated state of the form 

p.. = if z^j 

Pa = Qi, qi>0, X^^i = 1- 

i 

Example 3. Consider two polygon systems, each corresponding to a state space with n 
vertices. Section [3^ defined an analogue of a maximally entangled state 0^^. In the matrix 
representation of dH), (p^^ is an inner product state if and only if the matrix is symmetric and 
positive semi-definite. Hence (p"^^ is an inner product state for odd n, whereas for even n, 
(j)"^^ is not an inner product state. 

Example 4. The quantum case is slightly subtle. Given two qubits, the maximally entangled 
state 

$+ = |$+)($+|, |$+>= (|oo) + |ll)) (25) 

v2 

is symmetric but is not an inner product state, since if Oy is a Pauli spin matrix, then 
((Ty ® (Ty)($+) = -1. Consider the operator defined by l> = (1 ® T)($+), where T is 
the linear map that takes an operator in to its transpose with respect to the computational 
basis. The new operator $ is not a valid quantum state. It is locally positive but not globally 
positive, hence is not a density operator. But it is in the maximal tensor product of two qubits, 
and it is an inner product state. In fact, $ predicts perfect correlation whenever Alice and Bob 
perform measurements in the same direction. However, the two states are equivalent in terms 
of the non-local correlations they can produce (as was first shown in Ref. [fTOlD . 

Theorem [8] below establishes a constraint on the nonlocal correlations that can be 
obtained from measurements on an inner product state. It may seem as if the definition of an 
inner product state is quite restrictive, given that an inner product state must be symmetric, for 
example, and given that the maximally entangled state of two qubits is not included. This 
would diminish the interest of the theorem. However, suppose that a bipartite state can 
be obtained from an inner product state via a transformation of one of its subsystems. Then 
any correlations obtained from uj"^^ could also be obtained from an inner product state. Hence 
any restriction on the correlations from inner product states also applies to . Formally, 

Theorem 4. Consider a joint state u^^, which can be written in the form uj^^ = (1 (8) 
r)(cr^^), for some t : V+ ^ V+ that takes normalized states to normalized states. Any 
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correlations obtained from measurements on u can also be obtained from measurements 



Proof Define the adjoint map : Kj! — )■ sucli tliat for any effect e E and any state 

(rt(e))H = e(r(a;)). (26) 

Since r takes normalized states to normalized states, r^(n) = u. Given a measurement 
y on system B, with outcomes {/i,...,/^}, let y' be the measurement with outcomes 
{rT(/i), . . . , T'^{fr)}. Note that from /i + ■ ■ ■ + /r = u, and r^(M) = m, it follows that 
+ ■ ■ ■ + T^fr) = u, as must be the case for y' to be a valid measurement. Then 
measurements x and y on co^^ have the same joint outcome probabilities as measurements 
X and y' on cr^^. Hence, if a particular set of correlations can be obtained by performing 
measurements on cu^^, those same correlations can be obtained by performing different 
measurements on a^^. □ 

Further, 

Theorem 5. Given two d-dimensional quantum systems, any pure state p^^ = can 
be written in the form p^^ = {\ ® t){p^^), where t : V+ ^ V+ takes normalized states to 
normalized states, and p^^ is an inner product state. 

Proof. Using the Schmidt decomposition, every pure quantum state can be written in the 
form: 

r 

1^;) = J]A,|a,)®|6,), (27) 

i=l 

where r is the Schmidt rank, {la^)} and {\hi)} are orthonormal bases and the Aj are real and 
positive. A unitary transformation U, on system B, which maps to {|aj)} gives 



1=1 

Now let 

where T is the transpose map, acting on the i? system, defined with respect to the basis {la^)}. 
Note that p^^ is symmetric since for Hermitian operators E and F, 

Note also that p^^ is positive semi-definite since for any Hermitian operator E, 

{E (g) F)(p^^) = Tr[(E ® E)p^^] = ^ KXjEjiEij = ^ A,A,|E,,p > 0. 

Therefore is an inner product state. The quantum state p^^ can be written p^^ = 
(1 (g) r) (p^^^), where r is the transpose map followed by which proves the theorem. □ 
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Now any correlations that can be obtained from measurements on a bipartite classical or 
quantum system, pure or mixed, can also be obtained from measurements on a pure quantum 
state of two rf-dimensional systems for some d. This follows from the fact that mixed quantum 
states always have a purification on a larger Hilbert space. Combining this observation with 
theorems |4] and [5] gives 

Theorem 6. Any correlations obtained from measurements on a bipartite, pure or mixed, 
classical or quantum system could also be obtained from measurements on an inner product 
state. 

Hence as far as correlations go, the fact that we consider only inner product states is not 
nearly so restrictive as it looks. By extension, the results apply to all classical and quantum 
bipartite systems. 

4.2. The set Qi 

The problem of characterizing those correlations which could in principle be produced by 
performing measurements on quantum systems, and those that cannot, is an interesting one. 
Tsirelson's inequality, which limits the possible violation of the CHSH inequality in quantum 
theory, was the first result in this direction. A great deal of progress is made in Refs. [|25ll26ll . 
where the problem is reduced to the following form. A hierarchy of sets Qi,Q2,--- is 
defined, such that each is a proper subset of the set of all possible bipartite non-signalling 
correlations, and each Qk is strictly contained in its predecessor. For given correlations 
P{a, b\x, y), and for each k, it is a semi-definite programming problem to determine whether 
P{a, b\x, y) is contained in Qk. Furthermore, a given set of correlations P(a, b\x, y) can be 
obtained from measurements on quantum systems if and only if P(a, h\x,y) is contained in 
Qk for some k. Hence the sets Qk become smaller as k increases, until in the limit k oo 
they converge towards the set Q of quantum correlations. 

The set Qi, which is the largest in the hierarchy, is of further significance. In Ref. |l7l it 
is shown that correlations in Qi satisfy a readily comprehensible physical principle called 
macroscopic locality. For a precise description of what this means, see Ref. [|7]|, but in 
a nutshell, the principle states that the coarse-grained statistics of correlation experiments 
involving a large number of particles should admit a description by a local hidden variable 
model. In other words, the set of microscopic correlations that satisfy the principle of 
macroscopic locality are those which are compatible with classical physics in a certain limit 
in which the number of particle pairs being tested is large, and only coarse-grained statistics, 
rather than settings and outcomes for every pair, are collected. It is also known that Qi is 
closed under wiring [|7l|27l, in other words it is not possible to distill correlations in Qi to 
correlations outside Qi by performing measurements on a number of distinct pairs of systems, 
and locally manipulating the data. Finally, in the specific case of binary measurement choices 
and outcomes, all correlations in Qi respect Tsirelson's bound of 2\/2 for the CHSH scenario. 
The main theorem below states that correlations from measurements on inner product states 
are contained in the set Qi. 
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First, we give a formal definition of Qi. Suppose that Alice and Bob share two systems 
in a bipartite state, and let Alice choose a measurement x and Bob choose a measurement y. 
Up to now, when we discussed correlations, Alice's and Bob's outcomes were labelled a and 
b, and correlations written P(a, b\x, y). For the specific purpose of defining Qi, however, it 
is more useful to label the measurement outcomes in such a way that outcomes of distinct 
measurements have different labels. Hence let the index i range over all possible outcomes 
of all of Alice's measurement choices. For example, if Alice is choosing from N possible 
measurements, each of which has k possible outcomes, then i takes values in {1, . . . , kN}, 
with i = 1, . . . ,k the outcomes of the a; = 1 measurement, i = k + 1, . . . ,2k the outcomes of 
the X = 2 measurement, and so on. Let the same conventions apply to Bob's outcome, which 
is denoted j. With a slight abuse of notation, let x{i) denote the unique measurement choice 
of Alice for which i is a possible outcome. Similarly, y{j). Write P{i,j) for the probability 
of obtaining outcomes i and j when the measurements x{i) and y(j) are performed. Let 
Pa(0 denote the marginal probability for Alice to obtain outcome i when she performs 
measurement x{i), and PbU) denote the marginal probability for Bob to obtain outcome 
j when he performs measurement y{j). 

Definition 7 ( [|25l l26l |71). A set of correlations P{i,j) is in Qi iff there exists a positive 
semi-definite matrix 7 of the form 



(ii) P is a matrix with elements Pij = P{i,j), 

(iii) Q and R are sub-matrices with diagonal elements Qu = PA{i) and Rjj = PbU), 

(iv) Qii' = if ? 7^ x{i) = x{i'), 
(V) Rj^, = Oifj^f,yU) = yif). 

In words, the last two conditions state that elements of Q and R corresponding to different 
outcomes of the same measurement must be zero. The remaining off-diagonal elements of Q 
and R can be chosen freely. 

4.3. The main theorem 

Theorem 8. Consider two similar systems, whose joint state is an inner product state. All 
correlations that can be obtained from local measurements lie in Qi. 

Proof. It is sufficient to show that for any set of correlations generated by measurements on 
an inner product state, there exists a matrix 7 of the form (|28|) . which is symmetric, positive 
semi-definite, and has the feature that entries in the blocks Q and R corresponding to different 
outcomes of the same measurement are zero. 




(28) 



such that 



(i) 



— * — * 

Pa and Pb are the vectors of probabilities Pa(0 ^^^^ PbU), 
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Consider correlations generated by measurements on an inner product state uj^^. 
Using the notation introduced in section I4.2[ let Cj be the effect corresponding to Alice's 
measurement outcome i, and fj the effect corresponding to Bob's measurement outcome j. 
Suppose that i ranges from 1, . . . , and j from 1, . . . 
(n, ei, . . . , e„A, /i, . . . , /„b), and denote the entries gi -- 



n 



B 



Define the (1 + + n'^) x (1 



Define a vector of effects g = 
u,g2 = ei, . . . , 5(i+„A+„s = /„B. 
+ n^) matrix 7 such that 7^; = {g^ ® gi){uj^^) . From the 
fact that u^^ is an inner product state, it follows directly that 7 is a symmetric and positive 
semi-definite matrix [[29l . 

Now define a matrix 7 of the form (l28l) . with 7^/ = 7^/ for all fc, / except for the following 
elements of the sub-matrices Q and R: 

(i) Qu = PAit),andRj,=PBij). 

(ii) Qii' = if i 7^ i', x{i) = x{i'), 

(iii) = oifjV/,y(j) = y(/)- 

By construction, 7 satisfies conditions (i)-(v) of Definition |7l and symmetry of 7 follows from 
symmetry of 7. It remains to show that 7 is positive semi-definite. 
To this end, let 5 = 7 — 7 and note that 5 is of the form 

/O ■■■ 0\ 



0'^ 




5rJ 



(29) 



where 5q is an n^i x ua sub-matrix, is an ri^ x ri^ sub-matrix, and is the ua^ matrix 
with all entries 0. Since both 7 and 7 are symmetric, 5 is also symmetric. We will show 
that 5q and 5r are positive semi-definite. It follows that 5 is positive semi-definite. Since 
7 = (5 + 7, it follows that 7 is also positive semi-definite. 

Note that {6Q)ii/ = for x{i) 7^ x{i'). It follows that Sq is block diagonal, with each 
block corresponding to a particular measurement choice of Alice. Consider a particular block, 
corresponding to a measurement with, say, r outcomes. It is of the form 



M 



Using ei 



/ ei ® u — ei (g 
-62 ® ei 



ei -ei 
62® u - 



\ 



^ 62 
62 ® 62 

5 62 



-ei 

-62 



\ 



[UJ 



(30) 



Cr = u, this matrix can be decomposed into a sum of (r^ — r)/2 matrices 

r n— 1 



n=2 m=l 

where all entries of the matrices M ™" are 0, except for 



(31) 



(32) 
(33) 
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Each M™" is manifestly positive semi-definite, hence M is positive semi-definite. Since each 
block of 5q is positive semi-definite, 5q is also positive semi-definite. A similar argument 
shows that Sr is also positive semi-definite. Therefore 6 and 7 are positive semi-definite. This 
concludes the proof. □ 

Corollary 9. Consider two systems, whose joint state is of the form tu^^ = (1 ® r)((j'^^), 
where r : V"+ — > V+ takes normalized states to normalized states and cr^^ is an inner product 
state. All correlations obtainable from measurements on lie in Qi. 

Proof. This is immediate from theorem [8] and theorem 131 □ 

Theorem [6] then implies that all correlations from bipartite classical and quantum states 
lie in Qi. This was known already of course from Refs. ||25ll26ll . One could view the theorem 
and corollary as an independent proof of this fact. 



5. Polygons revisited 

It has already been observed that given two n-vertex polygon systems, the maximally 
entangled state (p^^, defined in section [X2l is an inner product state if and only if n is odd. 
Theorem [8] states that correlations obtained from measurements on an inner product state lie 
in the set Qi, which means in particular that they respect Tsirelson's bound for the CHSH 
inequality. This explains why Tsirelson's bound is satisfied by the odd n polygon systems, 
and is consistent with violation of Tsirelson's bound by the even n polygon systems. 

This section relates these observations to simple geometrical properties of the state 
spaces of polygon systems. A quick glance at figures [T] and [21 reveals an obvious difference 
between the odd n and even n cases. For odd n, the effect cone coincides with the state 
cone V+. For even n on the other hand, the effect cone is isomorphic to the state cone, but is 
rotated by some non-zero angle. This simple observation lies at the heart of why it is only the 
maximally entangled states of odd n polygon systems that are inner product states, and hence 
why it is only these that must satisfy Tsirelson's bound. 

The fundamental difference between the odd n and even n state spaces can be stated 
more formally as follows. First 

Definition 10 (weakly self-dual). A system is weakly self-dual iff the state and effect cones 
are isomorphic. 

All of the polygon state spaces are weakly self-dual. The isomorphisms are simply the 
rotations and improper rotations around the z axis by (1 + 2k)7i/n, /c e {0, . . . , n — 1} if n 
is even and by 2kiT/n, G {0, . . . , n — 1} if n is odd. 

The odd n polygon state spaces, on the other hand, satisfy a stronger condition, whereby 
there are additional restrictions on the isomorphism connecting VJ^ and V+. 

Definition 11 (strongly self-dual). A system is strongly self-dual iff there exists an 
isomorphism T : V+ which is symmetric and positive semi-definite, i.e., /[T(e)] = 

e[T(/)] for all e, / G V*, and e[T(e)] > for all e G V*. 
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Given the representation of sections [STTI and [X2l the identity map is an example of such 
an isomorphism. The odd n polygon state spaces are strongly self-dual, but the even n are 
not. 

The concepts of strong and weak self-duality have appeared earlier in the literature, 
for example in Ref. Il28l . Weak self-duality is intimately related to the operational tasks of 
probabilistic remote state preparation (steering) and teleportation |[T5ll28l . 

Now we can relate these properties of individual systems to the bipartite maximally 
entangled state 0^^. Notice that given two similar systems, any isomorphism T : V+ 
corresponds to a bipartite state via 



AB, f[T{e)] 



u[T{u)] 

The state defined is normalized by construction and is locally positive since < 
f[T{e)]/u[T{u)] < 1 for all e, / e E{Q). Intuitively, u^^ is defined so that if Alice performs 
a measurement and obtains outcome e, then Bob's unnormalized collapsed state, conditioned 
on that outcome, is T(e). 

In the special case that the individual systems are strongly self-dual and the isomorphism 
T has the additional properties required by definition [TH then the induced state w^^^ is 
symmetric and positive semi-definite, hence it is an inner product state. This is the case 
for the maximally entangled state 0"^^ of odd n polygon systems, defined in where 
^AB corresponds to a map T which is simply the identity map. It follows that for odd n, 
correlations from lie in Qi. 

In the case that individual systems are weakly but not strongly self-dual, the maximally 
entangled state corresponds to an isomorphism T, but there is no such T with the additional 
properties of symmetry and positive semi-definiteness, hence the maximally entangled state is 
not an inner product state. This is the case for the maximally entangled state of the even 
n polygon systems, defined in Q, where 0'^^ corresponds to a map T which is a rotation in 
by vr/n. This is why for even n, correlations from (p^^ need not lie in Qi. 



6. Correlations outside of Qi 

Correlations obtained from the maximally entangled state of two odd n polygon systems must 
be contained in Qi, and this has been seen to be related to the fact that the individual systems 
are strongly self-dual. It is natural to ask whether the correlations obtained from any joint 
state of strongly self-dual subsystems must also lie in Qi. An explicit counterexample shows 
that this is not the case. 

Consider a strongly self-dual system with normalized extremal states 



c^i = (1,0,1)^ 
a;4 = (-l,-l,lf 



^2 = (o,i,ir 



a;3 = (-1,0,1)^ 
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^3,63 




a;i,ei 



^5,65 



Figure 4. The house-shaped state space is strongly self-dual. 



and normalized ray extremal effects 



T 



£2 = 2(0,1,1^ 



64 



-1,11 



'IS. 



u 



^(-i,o,if 

(0,0, If. 



The state space for this system looks something like a house and is depicted in figure HI 

We have explicitly calculated all extremal states in the maximal tensor product of two 
such systems. One of these joint states can be written as 



/ -1 

1 
4 



■0 

1 

'4 



(35) 



where we have used the same representation as a 3 x 3 matrix that was introduced in 
section [3^ This state is extremal in the maximal tensor product, but is not an inner product 
state. With a suitable choice of measurements, correlations can be produced which violate 
Uffink's quadratic inequality [30] 



(-E'0,0 + Ei^qY + (-E'0,1 — -£"1,1)^ < 4. 
In particular the measurement choices 

X = :{e5,M - 65}, X = 1 :{e3,M - 63}, ?/ = :{e2, m - 62}, y 



give 



(-£'0,0 + £-1,0)^ + {Eq^i — Ei^ 



T 



> 4. 



(36) 



1 :{e3,M - 63} 

(37) 



(38) 



However, satisfaction of Uffink's inequality is known to be a necessary condition for 
membership of Qi ll3T|| : hence these correlations cannot lie in Qi- 

Although these correlations violate Uffink's inequality and l|ie outside of Qi, they do not 
violate Tsirelson's bound for the CHSH inequality. In fact, we have not been able to find 
a joint state of two strongly self-dual subsystems that violates the CHSH inequality beyond 
Tsirelson's bound. This leads us to conjecture that Tsirelson's bound holds for every theory 
with strongly self-dual subsystems. 
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7. Discussion 

One way of viewing the difference between classical and quantum systems is that the 
structure, or shape, of the space of possible states of a system is different. For example in the 
case of a classical trit, the state space is the space of probability distributions over trit values, 
which is geometrically a triangle. In the case of a qubit, the state space is the Bloch ball. This 
work considers a very general setting in which a whole range of probabilistic models can be 
defined, with the classical and quantum theories as special cases. There is little constraint on 
the state space, except that it is assumed to be convex, and joint systems are assumed to satisfy 
a no-signalling principle and a principle of local tomography. The aim is to investigate the 
nonlocal correlations that can be produced by measurements on entangled systems in these 
models, and to compare and contrast with the classical and quantum cases. 

The main theorem, with its corollary, states that correlations from a broad class of 
bipartite states in probabilistic theories cannot be arbitrarily nonlocal — they are constrained 
to obey the principle of macroscopic locality, or equivalently to lie within the set Qi, which 
means in particular that they satisfy Tsirelson's bound for violation of the CHSH inequality. 
This theorem extends to all bipartite quantum states, which explains why quantum mechanics 
cannot violate macroscopic locality or Tsirelson's bound. 

The work has also revealed an intimate and intricate relationship between the shape of 
the state space for an individual system, and the strength of the nonlocal correlations that can 
be obtained from two systems in an entangled state. This is illustrated by a family of models, 
in each of which the state space for a single system is a regular polygon with n vertices. Given 
two such systems, there is an analogue of a maximally entangled state. It turns out that the 
strength of nonlocal correlations generated by this state depends dramatically on the parity of 
the number of vertices n of the local polygon. If n is even, maximally nonlocal correlations 
can be generated, including those that violate macroscopic locality. If n is odd, however, the 
maximally entangled state respects macroscopic locality. This is in turn explained by the fact 
that odd n polygons have a geometric property known as strong self-duality, while even n 
polygons do not. 

It would be natural to think that all bipartite states of strongly self-dual subsystems would 
respect macroscopic locality, but the house-shaped counterexample shows that this is not the 
case. An interesting open question, therefore, is the following: What additional property 
of local state spaces would ensure that all bipartite states give correlations which respect 
macroscopic locality? One suggestion is the constraint that for any ray extremal effect, there 
is a unique state on which this effect will occur with certainty. This property is very attractive 
from a physical point of view. It allows a natural definition of the post-measurement states 
of these effects, such that repeating a measurement reproduces the same outcome. This extra 
constraint is indeed not satisfied by the house model, since the effect ei occurs with certainty 
for both states coi and W5, but it is satisfied by odd n polygon models. Another possibility that 
seems to be plausible is that strong self-duality together with the property that all extremal 
states of the local systems can be transformed into one another reversibly might limit the set 
of possible correlations to the ones compatible with macroscopic locality. 
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Finally, it is worth emphasizing that two theories which have almost identical local state 
spaces can lead to dramatically different nonlocal correlations. In particular, given any finite 
level of accuracy, it is always possible to find a polygon model with an even and sufficiently 
large number of vertices n, which is locally indistinguishable from the quantum-like case, 
where the state space is a disc. Nevertheless, while quantum correlations are restricted, any 
non- signalling correlations can be distilled in the former model by using multiple copies of 
the maximally entangled state. 
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Appendix A. Optimal CHSH value 

In the main text, we gave expressions for the maximal CHSH value returned by measurements 
on a maximally entangled state of two ra-vertex polygon systems. The expression for even n 
is given in (fT5l) . and for odd n, in (fT6l) . The choice of angles that maximize these quantities is 
not unique. We will see below that we have to take two different sets of optimal angles into 
account. 



Table Al. Optimal angles 
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Note that the optimization has been performed without any restriction on the values of 
the angles a* and /3*. However, due to the polygon structure of our model, only specific 
angles, corresponding to extremal effects, are admissible. Thus the optimal CHSH values are 
obtained by taking the extremal effects which are closest to the optimal angles. The deviation 
from the optimal angles will be called Aoq, Aai, A/3o, A/3i. Without loss of generality we set 
Aao to 0. A detailed analysis reveals a total of eight classes of deviation angles characterized 
by the remainder x = n mod 8 of the division of n by 8. For a free choice of angles both sets 
in table lA II lead to the same maximum value of the CHSH-coefficient. Whether the available 
extremal effects are closer to the angles of set 1 or set 2, however, depends on the number of 
vertices. It turns out that for even n as well as for x E {1,7} this is the case for set 1, whereas 
for X E {3, 5} the smallest derivation can be achieved to set 2. The maximal CHSH value for 
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Table A2. Analytical expression for the maximal CHSH-violation of polygon boxes 
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each polygon system is given by the following parameters for (fT5] ) and (fT6l ): 

= + A/3, 

= a* + Aa^: 

The eight classes can clearly be seen in figure[3l The analytic expressions for the maximal 
CHSH value as a function of the number of vertices n and the remainder x are given in 
table IM 

References 

[1] Belli \96A Physics I 195 

[2] Popescu S and Rohrlich D 1994 Found. Phys. 24 379 
[3] van Dam W 2005 Preprint quant-ph/0501 159 

[4] Brassard G, Buhrman H, Linden N, Methot A A, Tapp A and Unger F 2006 Phys. Rev. Lett. 96 250401 
[5] Brunner N and Skrzypczyk P 2009 Phys. Rev. Lett. 102 160403 

[6] Pawlowski M, Paterek T, Kaszlikowski D, Scarani V, Winter A and Zukowski M 2009 Nature 461 1101 

[7] Navascues M and Wunderlich H 2009 Proc. Roy Soc. Lond. A 466 881 

[8] Linden N, Popescu S, Short A J and Winter A 2007 Phys. Rev Lett. 99 180502 

[9] Almeida M L, Bancal J-D, Brunner N, Acm A, Gisin N and Pironio S 2010 Phys. Rev Lett. 104 230404 
[10] Barnum H, Beigi S, Boixo S, Elliott M B and Wehner S 2010 Phys. Rev Lett. 104 140401 
[11] Acm A, Augusiak R, Cavalcanti D, Hadley C, Korbicz J K, Lewenstein M, Masanes L and Piani M 2010 

Phys. Rev Lett. 104 140404 
[12] van Steeg G and Wehner S 2009 Quantum Inf. Comput. 9 801 
[13] Barrett J 2007 Phys. Rev A 75 032304 

[14] Barnum H, Barrett J, Leifer M and Wilce A 2007 Phys. Rev Lett. 99 240501 

[15] Barnum H, Gaebler C P and Wilce A 2009 Preprint 0912.5532 

[16] Clauser J F, Home M A, Shimony A and Holt R A 1969 Phys. Rev Lett. 23 880 

[17] Tsirelson B 1980 Lett. Math. Phys. 4 93 

[18] Methot A A and Scarani V 2007 Quantum Inf. Comput. 7 157 

[19] Braunstein S L and Caves C M 1990 Ann. Phys. 202 22 

[20] Barrett J, Kent A and Pironio S 2006 Phys. Rev Lett. 97 170409 

[21] EUtzur A, Popescu S and Rohrlich D 1992 Phys. Lett. A 162 25 



Limits on non-local correlations from the structure of the local state space 



26 



[22] Barrett J, Hardy L and Kent A 2005 Phys. Rev. Lett. 95 010503 

[23] Barrett J and Pironio S 2005 Phys. Rev. Lett. 95 140401; Jones N and Masanes L 2005 Phys. Rev A 72 
052312 

[24] Forster M and Wolf S 2009 9th Int. Conf. on Quantum Communication, Measurement and Computing 

(Calgary) vol. 1 1 10 (AIP Conf. Proc.) pp. 1 17-120 
[25] Navascues M, Pironio S and Acm A 2007 Phys. Rev. Lett. 98 010401; Navascues M, Pironio S and Acm A 

2008 New J. Phys. 10 073013 
[26] Doherty A C, Yeong-Cherng Liang, Toner B and Wehner S 2008 23rd Annual IEEE Conf. on 

Computational Complexity (Maryland) (Los Alamitos: IEEE Computer Society Press) pp. 199-210 
[27] Allcock J, BrunnerN, Linden N, Popescu S, Skrzypczyk P and Tamas Vertesi 2009 Phys. Rev A 80 062107 
[28] Barnum H, Barrett J, Leifer M and Wilce A 2008 Preprint 0805.3553 
[29] Bhatia R 2007 Positive Definite Matrices (Princeton University Press) 
[30] Uffink J 2002 Phys. Rev Lett. 88 230406 

[31] Allcock J, Brunner N, Pawlowski M and Scarani V 2009 Phys. Rev A 80 040103(R) 



